Patent Application 
MS#: 307021.01 



Atty. Docket No.: 03797.00767 



MECHANISM FOR EFFICIENTLY IMPLEMENTING OBJECT MODEL 

ATTRIBUTES 

FIELD OF THE INVENTION 

[01] Aspects of the present invention relate generally to data structures and object-oriented 
computer programming. More specifically, aspects of the present invention provide a 
data structure that defines and manipulates object model attributes within a meta-model. 

BACKGROUND 

[02] Meta-models contain information such as rules and constructs and are commonly used to 
describe a tool, application, data structure, or system. For instance, when modeling a 
database application, one level of the database may describe the tables that will be 
utilized in the database application. At another level, the columns and rows, along with 
the data type may also be described in the database model application. 

[03] One drawback of current meta-models is that large amounts of memory overhead and 
computer processing time are required to store, find, and manipulate boxed attribute 
values within these models. The boxed attribute values may be stored in an array which 
further increases the amount of memory needed for storage. The additional memory 
requirement contributes to increased processing time. 

[04] Another drawback of the current meta-models is that code generated may be difficult to 
debug, as values such as the boxed attribute values typically end up deeply nested within 
wrapper classes. Additionally, the values of an object may be stored externally to the 
object itself adding to the complexity of debugging, as the values are not directly 
observable in a debugger application. 
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[05] Yet another drawback of current meta-models is that complex calling conventions are 
required to support complicated features or tools, such as undo/redo and notifications 
which are implemented in many applications. These calling conventions complicate the 
code required to access or manipulate the boxed attribute values or the relationships 
between the elements. 

[06] Therefore, there is a need in the art, for a data structure and method that address each of 
the described drawbacks of current meta-models and efficiently implements object model 
attributes. 

BRIEF SUMMARY 

[07] Aspects of the present invention address one or more of the issues mentioned above, 
thereby providing a data structure and method that separate storage of an attribute value 
from handling of the attribute value. The data structure allows for a very flexible and 
memory efficient manner in which to store, access, and set attribute values of a meta- 
model. The data structure of the present invention provides a model element class which 
functions as the base class for storage of attribute values. A model element field handler 
object provides accessing and setting of the attribute values stored in the model element 
class. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[08] Aspects of the present invention are described with respect to the accompanying figures, 
in which like reference numerals identify like elements, and in which: 

[09] Figure 1 shows a functional block diagram of a conventional general-purpose computer 
system that can be used to implement various aspects of the invention; 
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[10] Figure 2 depicts a unified modeling language diagram for attribute implementation in a 
generic system; 

[11] Figure 3 depicts a physical implementation of Figure 2 for attribute implementation in a 
generic system; 

[12] Figure 4 depicts a unified modeling language diagram of an attribute implementation for 
declaring and binding fields to model elements in accordance with an embodiment of the 
present invention; 

[13] Figure 5 depicts a physical implementation of Figure 4 in accordance with an 
embodiment of the present invention; 

[14] Figure 6 depicts a portion of exemplary code in accordance with an embodiment of the 
present invention for accessing and setting attribute values; 

[15] Figure 7 illustrates a method of accessing an attribute value in accordance with an 
embodiment of the present invention; and 

[16] Figure 8 illustrates a method of setting an attribute value in accordance with an 
embodiment of the present invention. 

DETAILED DESCRIPTION 

Exemplary Operating Environment 

[17] Figure 1 is a functional block diagram of an example of a conventional, general-purpose, 
digital computing environment that can be used to efficiently implement object model 
attributes of a meta-model in accordance with various aspects of the present invention. In 
Figure 1, a computer 100 includes a processing unit 110, a system memory 120, and a 
system bus 130 that couples various system components, including the system memory, 
to the processing unit 110. The system bus 130 may be any of several types of bus 
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structures including a memory bus or memory controller, a peripheral bus, and a local bus 
using any of a variety of bus architectures. The system memory 120 includes read only 
memory (ROM) 140 and random access memory (RAM) 150. 

[18] A basic input/output system 160 (BIOS), containing the basic routines that help to 
transfer information between elements within the computer 100, such as during start-up, 
is stored in the ROM 140. The computer 100 also includes a hard disk drive 170 for 
reading from and writing to a hard disk (not shown), a magnetic disk drive 180 for 
reading from or writing to a removable magnetic disk 190, and an optical disk drive 191 
for reading from or writing to a removable optical disk 192 such as a CD ROM or other 
optical media. The hard disk drive 170, magnetic disk drive 180, and optical disk drive 
191 are connected to the system bus 130 by a hard disk drive interface 192, a magnetic 
disk drive interface 193, and an optical disk drive interface 194, respectively. The drives 
and their associated computer-readable media provide nonvolatile storage of computer 
readable instructions, data structures, program modules and other data for the personal 
computer 100. It will be appreciated by those skilled in the art that other types of 
computer readable media that can store data that is accessible by a computer, such as 
magnetic cassettes, flash memory cards, digital video disks, Bernoulli cartridges, random 
access memories (RAMs), read only memories (ROMs), and the like, may also be used in 
the example operating environment. 

[19] A number of program modules can be stored on the hard disk drive 170, magnetic disk 
190, optical disk 192, ROM 140 or RAM 150, including an operating system 195, one or 
more application programs 196, other program modules 197, and program data 198. A 
user can enter commands and information into the computer 100 through input devices 
such as a keyboard 101 and pointing device 102. Other input devices (not shown) may 
include a microphone, joystick, game pad, satellite dish, scanner or the like. These and 
other input devices are often connected to the processing unit 110 through a serial port 
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interface 106 that is coupled to the system bus, but may be connected by other interfaces, 
such as a parallel port, game port or a universal serial bus (USB). Further still, these 
devices may be coupled directly to the system bus 130 via an appropriate interface (not 
shown). A monitor 107 or other type of display device is also connected to the system 
bus 130 via an interface, such as a video adapter 108. In addition to the monitor, personal 
computers typically include other peripheral output devices (not shown), such as speakers 
and printers. 

[20] The computer 100 can operate in a networked environment using logical connections to 
one or more remote computers, such as a remote computer 109. The remote computer 
109 can be a server, a router, a network PC, a peer device or other common network 
node, and typically includes many or all of the elements described above relative to the 
computer 100, although only a memory storage device 111 has been illustrated in Figure 
1. The logical connections depicted in Figure 1 include a local area network (LAN) 112 
and a wide area network (WAN) 113. Such networking environments are commonplace 
in offices, enterprise- wide computer networks, intranets and the Internet. 

[21] When used in a LAN networking environment, the computer 100 is connected to the 
local network 112 through a network interface or adapter 114. When used in a WAN 
networking environment, the personal computer 100 typically includes a modem 115 or 
other means for establishing communications over the wide area network 113, such as the 
Internet. The modem 115, which may be internal or external, is connected to the system 
bus 130 via the serial port interface 106. In a networked environment, program modules 
depicted relative to the personal computer 100, or portions thereof, may be stored in the 
remote memory storage device. 

[22] It will be appreciated that the network connections shown are illustrative and other 
techniques for establishing a communications link between the computers can be used. 
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The existence of any of various well-known protocols such as TCP/IP, Ethernet, FTP, 
HTTP, Bluetooth, IEEE 802. llx and the like is presumed, and the system can be 
operated in a client-server configuration to permit a user to retrieve web pages from a 
web-based server. Any of various conventional web browsers can be used to display and 
manipulate data on web pages. 

Description of Illustrative Embodiment 

[23] Figure 2 illustrates a unified modeling language diagram 200 of a data structure for 
attribute implementation for a generic system that declares and binds fields to model 
elements. A store 202 is defined to hold all instances of the objects within a meta-model. 
The store 202, acting as container, holds model element 204 and meta-data used in the 
meta-model. The store 202 sits at the top of a tree structure. The store 202 may be an in- 
memory store allowing manipulation of objects' attributes and relationships. 

[24] Model element 204 is a base class for all of the data that is located in store 202. Model 
element 204 implements constructs as described by the meta-data. The meta-data 
contains information used to describe other data such as type, name, default values, or 
restrictions imposed on the data. An attribute data proxy 212, as shown in Figure 2, 
stores a collection of attribute values 214. 

[25] As shown in Figure 2, a meta-data directory 206 maintains all meta-objects within the 
store 202. The meta-objects may include a meta-class info object 208, a meta-attribute 
info object 210, and a meta-relationship info object (not shown). Meta-objects may be 
added to the meta-data directory 206 through an add method. The meta-data directory 
206 also provides a find method which may be utilized by a user to locate a specific 
meta-object. 
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[26] A meta-class information object 208, as shown in Figure 2 5 holds meta-data for a meta- 
class. In particular, meta-class information object 208 is a subclass of model element 204 
and holds meta-data for model element 204. 

[27] A meta-attribute information object 210, as shown in Figure 2, describes attributes for a 
given model element 204. The meta-attribute information object 210 is associated with 
the meta-class information object 208. In terms of a database example, if a developer or 
user wants to construct a database, the developer or user would describe each level of the 
database. For example, the user or developer would construct, at a first level, various 
tables for use in the database. At another or second level, the developer or user would 
define the columns to be utilized in each of the tables. Similar to the database example, a 
developer or user may construct, as a first level, the meta-class information object 208 
which holds the meta-data for a meta-class. At another or second level, a developer or 
user may define the meta-attribute information object 210 similar to the columns in the 
database example. 

[28] Figure 3 depicts the physical implementation 300 of a generic system for declaring and 
binding fields to model elements as described above in Figure 2. As illustrated in Figure 
3, an array 216 stores boxed attribute values 214 and object references. The array 216 is 
stored in attribute data proxy object 212. 

[29] Figure 4 depicts a unified modeling language diagram 400 in accordance with an 
embodiment of the present invention, whereas Figure 5 illustrates a physical 
implementation 500 of Figure 4. 

[30] As illustrated in Figure 4, the physical storage of attribute values 410 has been separated 
from the handling of the attribute values 420. The attribute data proxy 212 (Figure 2) has 
been replaced by inlined field values located in model element 204. The inlined field 
values of the present invention are located in the same memory block as the declaring 
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class. The use of inlined field values does not require the meta-model to perform 
multiple memory allocations to hold the boxed field values 214, the attribute data proxy 
212, and the array of object references 216. In addition, the attribute values are not 
wrapped. The use of the inlined field values, therefore, reduces memory overhead such 
as storage of virtual memory pointers and increases CPU performance. In addition, as the 
attribute values are stored directly in model element 204, search times are eliminated and 
debugging may be simplified as the location of the attribute values is known. 

[31] The meta-attribute information object 210 may be expanded to include a reference to a 
singleton model element field handler object 402. The singleton model element field 
handler 402 provides for the accessing and setting of the attribute values in the model 
element 204. The singleton model element field handler object 402 is an abstract base 
class for handling the inlined field values of model element 204. Base field handler 
classes act as an intermediary generic mechanism when accessing or setting a field value 
in the model element object. The singleton pattern enables the data structure to 
instantiate only one instance of a particular object, and that instance is used to supply 
functionality for any other client that wishes to call that one instance. A first subclass of 
the singleton model field handler object 402 is a typed model element field handler object 
406. The typed model field handler object 406 is an abstract class that implements all 
methods defined as abstract in the singleton model element field handler 402. 

[32] In most programming languages, access to a class can be designated as public or private. 
For example in C++, a public keyword specifies that those members of the class are 
accessible from any function. Similarly in C++, a private keyword specifies that those 
members of the class are accessible only from member functions and friends of the class. 

[33] A nested class is a class that is fully enclosed within another class declaration. The 
access level of the nested class is implicitly at least the level of the enclosing class. In 
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Microsoft® .NET, nested classes have public access to its parent or nesting classes. This 
capability enables an attribute value to be placed in a private field inside of the model 
element 204. A nested handler class may then be declared. Because the nested class, 
inherits base functionality from a generic handler class, the nested handler will have 
access to the enclosing element's private members. For each field that is defined in the 
model element 204, we have a new subclass that is nested within the model element 402. 
This nesting within the model element 204 gives the subclass public access to that model 
element's field data. This enables a function such as a get function to access the model 
element and return the attribute value directly upon request. For example, a GetValue() 
method would may be responsible for dispatching to the subclassed GetFieldValue() 
method, which directly return the value stored in the Model Element. 

[34] Figure 6 depicts a portion of exemplary code 600 in accordance with an embodiment of 
the present invention for accessing and setting attribute values for a meta-model that 
defines a person object having an age field. Those skilled in the art will realize that there 
are many factors about a person that a developer or user may want to keep track of such 
as weight or eye color within the meta-model. The use of age is just one example to 
illustrate the invention. The age of the person may have an attribute value representing 
the actual age of the person. 

[35] Referring to Figure 6, a get function 602 is generated. The get function returns the age of 
the person of interest directly. There is no searching as the field values are all inlined 
into the elements. To set the age value, a set function 604 through the use of the 
singleton model field handler sets the attribute value in the model element. The 
SetValueQ method provides analogous access as GetValue(), but also is responsible for 
providing validation of the new value, records necessary undo information with an undo 
system, and dispatches to the subclassed SetFieldValueO call, which records the actual 
change value into the model element. Because the implementation of the model element 
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FieldHanlder.SetFieldValue 606 is a nested class, it may directly access data in the 
element as the handler has public access to the private members of the model element. 
Thus, the invention provides an efficient method for accessing and setting an attribute 
value. 

[36] Figure 7 illustrates a method of accessing an attribute value in accordance with an 
embodiment of the present invention. In a first step 702, an attribute value is stored in a 
private field member of a model element class 204. In step 704, a nested handler class is 
declared. The nested handler class may directly access data in the element as the handler 
has public access to the private members of the model element. In step 706, a get 
function is issued to retrieve an attribute value. In step 708, the attribute value is 
received. 

[37] Figure 8 illustrates a method of setting an attribute value in accordance with an 
embodiment of the present invention. In a first step 802, a nested handler class is 
declared. A set value function is issued in step 804. The set function instructs the 
singleton model element field handler object 402 to set the attribute value. The attribute 
value is set in step 806 and stored in the model element in step 810. 

[38] The present invention has been described in terms of preferred and exemplary 
embodiments thereof. Numerous other embodiments, modifications and variations 
within the scope and spirit of the appended claims will occur to persons of ordinary skill 
in the art from a review of this disclosure. 

[39] Attached is exemplary code disclosing methods for the Model Element Field Handler: 

#region ModelElementFieldHandler 
/// <summary> 

/// Abstract base class for defining field handlers 
/// </summary> 

abstract public class ModelElementFieldHandler 
{ 
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/// <summary> 
/// Constructor 
/// </summary> 

protected ModelElementFieldHandler ( ) { } 

/// <summary> 

/// CLSCompliant version of GetValue. Must be overridden 
/// </summary> 

/// <param name="element ">the element that contains the 

/// value</param> 

/// <returns>the value</returns> 

abstract public object GetValueAsObject (ModelElement element); 
/// <summary> 

/// CLSCompliant set value method to use objects instead of 
/// templates, must be overridden 
/// </summary> 

/// <param name="element ">the model element</param> 
/// <param name="value">the value</param> 

abstract public void SetValueAsObject (ModelElement element, 

object value) ; 

/// <summary> 

/// returns the MetaAttributelnf o for this field handler 
/// </summary> 

/// <param name="element ">the element</param> 
/// <returns>MetaAttributeInf o</returns> 
protected MetaAttributelnf o GetMetaAttributelnf o ( 
ModelElement element) ; 

/// <summary> 

/// Gets the Attribute Id for this field 

/// </summary> 

/// <value>Guid</value> 

abstract public Guid Id{get; } 

/// <summary> 

/// Get the type of the Value in this undo record 

/// </summary> 

/// <value>Type</value> 

abstract public Type ValueType { get; } 
/// <summary> 

/// Get the type of the element in this undo record 

/// </summary> 

/// <value>Type</value> 

abstract public Type ElementType { get; } 
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#region TypedModel Element FieldHandler<FieldType , ElementClassType> 
/// <summary> 

/// Base templated class for handling field information 
/// </summary> 
[CLSCompliant ( false) ] 

abstract public class TypedModelElementFieldHandler<ElementClassType, 

FieldType> : ModelElementFieldHandler 
where ElementClassType : ModelElement 

{ 

/// <summary> 
/// Constructor 
/// </summary> 

protected TypedModelElementFieldHandler ( ) : base() { } 
/// <summary> 

/// Default overrideable validator. 
/// </summary> 

/// <param name="newValue">the new value to test</param> 
/// <returns>true by def ault</returns> 

public virtual bool IsValidValue (ElementClassType element, 

FieldType newValue); 

/// <summary> 

/// Returns the default value for the field. 

/// This is overrideable, but by definition is set to return 
/// FieldType. default 
/// </summary> 

/// <param name="element ">the element</param> 
/// <returns>the default value</returns> 

public virtual FieldType Def aultValue (ElementClassType element) 
{ 

return FieldType . default ; 

} 

/// <summary> 

/// CLSCompliant version of GetValue 
/// </summary> 

/// <param name="element ">the element that contains the 
/// value</param> 
/// <returns>the value</returns> 
public override sealed object GetValueAsObject ( 
ModelElement element) ; 

/// <summary> 

/// CLSCompliant set value method to use objects instead of 
/// templates 
/// </summary> 

/// <param name="element ">the model element</param> 
/// <param name="value">the value</param> 
public override sealed void SetValueAsObject ( 
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ModelElement element, object value); 

/// <summary> 

/// Set the field's value 

/// </summary> 

/// <param name="element ">the element</param> 

/// <param name="value">the new value for the f ield</param> 

[CLSCompliant (false) ] 

public void SetFieldValue (ElementClassType element, 

FieldType value) ; 

/// <summary> 

/// Get the field's value 

/// </summary> 

/// <param name="element ">the element</param> 
/// <returns>the value</returns> 
[CLSCompliant (false) ] 

public FieldType GetFieldValue (ElementClassType element); 
/// <summary> 

/// Get the type of the Value in this undo record 

/// </summary> 

/// <value>Type</value> 

public sealed override Type ValueType { get; } 
/// <summary> 

/// Get the Type of the element in this undo record 

/// </summary> 

/// <value>Type</value> 

public sealed override Type ElementType { get; } 
/// <summary> 

/// Abstract method that actually sets the value in the element 
/// </summary> 

/// <param name="element ">the element</param> 
/// <param name="value">the new value</param> 
[CLSCompliant (false) ] 

protected abstract void SetValue (ElementClassType element, 

FieldType value); 

/// <summary> 

/// Abstract method that actually gets the value from the element 
/// </summary> 

/// <param name="element ">the element</param> 
/// <returns>the value</returns> 
[CLSCompliant (false) ] 

protected abstract FieldType GetValue (ElementClassType element); 
/// <summary> 

/// Kick off the Notification that the value has changed 
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/// </suminary> 

/// <param name="element ">the element whose value has 
/// changed</param> 

/// <param name="metaAttributeInf o">the metadata for the 
/// attribute</param> 

/// <param name= n oldValue">the old value before it 
/// changed</param> 

private void ValueChanged (ElementClassType element, 

MetaAttributelnfo met aAt tribute Info, 
FieldType oldValue) ; 

} 

#endregion 

[41] Attached is exemplary code for the Typed Model Element Pass Thru Field Handler: 



# region TypededModelElementPassthruFieldHandler<FieldType, 

Element ClassType> 
/// <summary> 

/// Base template class for handling field information 
/// </summary> 
[CLSCompliant ( false) ] 
abstract public class 

TypededModelEl ementPassthruFi el dHandler<Element Class Type, FieldType> : 
ModelE lemen tFieldHandler 

where ElementClassType : ModelElement 

{ 

/// <summary> 
/// Constructor 
/// </summary> 

protected TypededModelE lemen tPas s thruFieldHandler ( ) : base ( ) { } 
/// <summary> 

/// Default overrideable validator. 
/// </summary> 

/// <param name= M newValue">the new value to test</param> 
/// <returns>true by def ault</returns> 

public virtual bool IsValidValue (ElementClassType element, 

FieldType newValue) ; 

/// <summary> 

/// Returns the default value for the field. 

/// This is overrideable, but by definition is set to return 
/// FieldType. default 
/// </summary> 

/// <param name="element ">the element</param> 
/// <returns>the default value</returns> 

public virtual FieldType Def aultValue (ElementClassType element); 
/// <summary> 
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/// CLSCompliant version of GetValue 
/// </summary> 

/// <param name="element ">the element that contains the 

/// value</param> 

/// <returns>the value</returns> 

public override sealed object GetValueAsObject ( 

ModelElement element); 

/// <summary> 

/// CLSCompliant set value method to use objects instead of 
/// templates 
/// </summary> 

/// <param name="element ">the model element</param> 

/// <param name="value">the value</param> 

public override sealed void SetValueAsObject ( 

ModelElement element, 
object value) ; 

private bool FindRealElementAndAttribute ( 

ElementClassType element, 

out ModelElement realElement, 

out MetaAttributelnfo realAt tribute ) ; 

/// <summary> 

/// Abstract method that actually sets the value in the element 
/// </summary> 

/// <param name= M element ">the element</param> 
/// <param name="value">the new value</param> 
[CLSCompliant (false) ] 

protected void SetValue (ElementClassType element, 

FieldType value); 

/// <summary> 

/// Abstract method that actually gets the value from the element 
/// </summary> 

/// <param name="element ">the element</param> 
/// <returns>the value</returns> 
[CLSCompliant (false) ] 

protected FieldType GetValue (ElementClassType element); 
/// <summary> 

/// Set the f ield' s value . This method is responsible for 
/// providing notification and undo/redo processing. It then 
/// calls SetValue () to physically set the value into the field. 
/// </summary> 

/// <param name= ff element ">the element</param> 

/// <param name= !, value">the new value for the f ield</param> 

[CLSCompliant (false) ] 

public void SetFieldValue (ElementClassType element, 

FieldType value); 
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/// <summary> 

/// Get the field 1 s value 

/// </summary> 

/// <param name="element ">the element</param> 
/// <returns>the value</returns> 
[CLSCompliant (false) ] 

public FieldType GetFieldValue (ElementClassType element); 
/// <summary> 

/// Kick off the Notification that the value has changed 
/// </summary> 

/// <param name="element">the element whose value has 
/// changed</param> 

/// <param name="metaAttributeInfo">the metadata for the 
/// attribute</param> 

/// <param name="oldValue">the old value before it 
/// changed</param> 

private void ValueChanged (ElementClassType element, 

Me taAt tribute Info me t a At tributelnfo, 
FieldType oldValue) ; 

/// <summary> 

/// Get the type of the Value in this undo record 

/// </summary> 

/// <value>Type</value> 

public sealed override Type ValueType { get; } 
/// <summary> 

/// Get the Type of the element in this undo record 

/// </summary> 

/// <value>Type</value> 

public sealed override Type ElementType { get; } 

} 

iendregion 
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